Grammar-Based Column Generation for Personalized Multi-Activity Shift Scheduling
نویسندگان
چکیده
Multi-Activity Shift Scheduling Marie-Claude Côté Département de mathématiques appliquées et génie industriel, École Polytechnique de Montréal, Montréal, Canada Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montréal, Canada {[email protected]} Bernard Gendron Département d’informatique et de recherche opérationnelle, Université de Montréal, Montréal, Canada Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montréal, Canada {[email protected]} Louis-Martin Rousseau Département de mathématiques appliquées et génie industriel, École Polytechnique de Montréal, Montréal, Canada Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montréal, Canada {[email protected]}
منابع مشابه
A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
The multi-activity multi-task shift scheduling problem consists in assigning interruptible activities and uninterruptible tasks to a set of employees in order to satisfy a demand function. In this paper, we consider the personalized variant of the problem where the employees have different qualifications, preferences, and availabilities. We present a branch-and-price algorithm to solve this pro...
متن کاملCombining Benders decomposition and column generation for multi-activity tour scheduling
This paper presents a method that combines Benders decomposition and column generation to solve the multi-activity tour scheduling problem. The Benders decomposition approach iterates between a master problem that links daily shifts with tour patterns and a set of daily subproblems that assign work activities and breaks to the shifts. Due to its structure, the master problem is solved by column...
متن کاملGrammar-Based Integer Programing Models for Multi-Activity Shift Scheduling
We present a new implicit formulation for shift scheduling problems, using context-free grammars to model regulation in the composition of shifts. From the grammar, we generate an integer programming (IP) model allowing the same set of shifts as Dantzig’s set covering model. When solved by a state-of-theart IP solver on problems allowing a small number of shifts, our model, the set covering for...
متن کاملModeling and Solution Procedure for a Preemptive Multi-Objective Multi-Mode Project Scheduling Model in Resource Investment Problems
In this paper, a preemptive multi-objective multi-mode project scheduling model for resource investment problem is proposed. The first objective function is to minimize the completion time of project (makespan);the second objective function is to minimize the cost of using renewable resources. Non-renewable resources are also considered as parameters in this model. The preemption of activities ...
متن کاملMulti-objective Solution Approaches for Employee Shift Scheduling Problems in Service Sectors (RESEARCH NOTE)
Today, workforce scheduling programs are being implemented in many production and service centers. These sectors can provide better quality products and/or services to their customers, taking into account employees’ desires and preferences in order to increase sector productivity. In this study, an employee shift scheduling problem in the service sector is discussed. In the problem, the aim is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- INFORMS Journal on Computing
دوره 25 شماره
صفحات -
تاریخ انتشار 2013